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1. Introduction. 

Let A be an arbitrary integral domain of characteristic that is finitely 
generated over Z. We consider Thue equations F{x, y) = 6 in x,y & A, 
where F is a binary form with coefficients from A and 5 is a non-zero 
element from A, and hyper- and superelliptic equations f{x) = 6y"^ in 
x,y e A, where / e A[X], S e A\{0} and m G Z>2. 

Under the necessary finiteness conditions we give effective upper bounds 
for the sizes (defined in Section |2]) of the solutions of the equations in terms 
of appropriate representations for A, S, F, /, m. These results imply that 
the solutions of these equations can be determined in principle. Further, we 
consider the Schinzel-Tijdeman equation f{x) = 6y"^ where x,y & A and 
m G Z>2 are the unknowns and give an effective upper bound for m. 

We mention that results from the existing literature deal only with equa- 
tions over restricted classes of finitely generated domains whereas we do not 
have to impose any restrictions on A. Further, our upper bounds for the 
sizes of the solutions x, y and m are new, also for the special cases considered 
earlier. Our proofs are a combination of existing effective results for Thue 
equations and hyper- and superelliptic equations over number fields and 
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over function fields, and a recent effective specialization method of Evertse 
and Gyory [9]. 

We give a brief overview of earlier results. A major breakthrough in the 
effective theory of Diophantine equations was established by A. Baker in the 
1960 's. Using his own estimates for linear forms in logarithms of algebraic 
numbers, he obtained effective finiteness results, i.e., with explicit upper 
bounds for the absolute values of the solutions, for Thue equations [2] and 
hyper- and superelliptic equations [3j over Z. Schinzel and Tijdeman [17] 
were the first to consider superelliptic equations f{x) = 5y™ over Z where 
also the exponent m was taken as an unknown and gave an effective upper 
bound for m. Their proof also depends on Baker's linear forms estimates. 

The effective results of Baker and of Schinzel and Tijdeman were extended 
to equations where the solutions x, y are taken from larger integral domains; 
we mention here Coates |B] , Sprindzuk and Kotov (Thue equations over 
Os, where Os is the ring of S'-integers of an algebraic number field), Trelina 
[21], Brindza [6] (hyper- and superelliptic equations over Os), Gyory [TT] 
(Thue equations over a restricted class of integral domains finitely generated 
over Z that contain transcendental elements), Brindza [7] and Vegso [22] 
(hyper- and superelhptic equations and the Schinzel- Tijdeman equation over 
the class of domains considered by Gyory). These last mentioned works of 
Gyory, Brindza and Vegso were based on an effective specialization method 
developed by Gyory in the 1980 's [TT]. [T2]. 

Recently, Evertse and Gyory [H] extended Gyory's specialization method 
so that it can now be used to prove effective results for Diophantine equa- 
tions over arbitrary finitely generated domains A over Z, without any further 
restriction on A whatsoever. They applied this to unit equations ax + by = c 
in units x, y of A, and gave an effective upper bound for the sizes of the 
solutions X, y in terms of appropriate representations for A, a, b, c. In their 
method of proof, Evertse and Gyory used existing effective results for S'-unit 
equations over number fields and function fields, and combined these with 
their general specialization method. 

The approach of Evertse and Gyory can be applied to various other classes 
of Diophantine equations. In the present paper, we have worked out the 
consequences for Thue equations, hyper-and superelliptic equations, and 
Schinzel-Tijdeman equations. 
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2. Results 

We first introduce the necessary notation and then state our results. 

2.1. Notation. Let A = Z[zi, . . . , z,.] be a finitely generated integral do- 
main of characteristic which is finitely generated over Z. We assume that 
r > 0. We have 

A = Z[Xi,...,Xr]/I 

where / is the ideal of polynomials / G Z[Xi, . . . , Xr] such that f{zi, . . . , Zr) = 
0. The ideal / is finitely generated, say 

I = ifi,...Jt). 

We may view f\^...^fi as a representation for A. Recall that a necessary 
and sufficient condition for A to be a domain of characteristic zero is that 
/ be a prime ideal with / fl Z = (0). Given a set of generators {/i, . . . , /j} 
for / this can be checked effectively (see for instance Aschenbrenner [U Cor. 
6.7, Lemma 6.1] but this follows already from work of Hermann [H]). 

Denote by K the quotient field of A. For a G A, we call / a repre- 
sentative for a, or we say that / represents a, if / G Z[Xi, . . . .X^] and 
a = f {zi, . . . , Zr) . Further, for a G -ft' we call (/, g) a pair of representatives 
for a, or say that (/, (?) represents aii f,g G Z[Xi, . . . , X^.], g ^ I and 
a = f{zi,...,Zr)/g{zu...,Zr). 

Using an ideal membership algorithm for 7j[Xi, . . . , Xj.] (see e.g., As- 
chenbrenner [1] Theorem A] but such algorithms were probably known in 
the 1960's), one can decide effectively whether two polynomials /', /" G 
Z[Xi, . . . , Xr] represent the same element of A, i.e., /' — /" G /, or whether 
two pairs of polynomials (/', g'), (/", g") in Z[Xi, . . . , Xr] represent the same 
element of K, i.e., g' ^ I, g" ^ / and f'g" — f'g' G /. 

Given a non-zero polynomial / G Z[Xi, . . . ,Xr], we denote by deg/ its 
total degree and by h{f) its logarithmic height, that is the logarithm of the 
maximum of the absolute values of its coefficients. Then the size of / is 
defined by 

s(/) := max(l,deg/,/i(/)). 

Further, we define s(0) := 1. It is clear that there are only finitely many 
polynomials in Z[Xi, . . . , Xr] of size below a given bound, and these can be 
determined effectively. 
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Throughout the paper we shall use the notation O(-) to denote a quantity 
which is c times the expression between the parentheses, where c is an 
effectively computable positive absolute constant which may be different at 
each occurrence of the 0-symbol. Further, throughout the paper we write 

log* a := max(l, log a) for a > 0, log* := 1. 

2.2. Thue equations. We consider the Thue equation over A, 

(2.1) F{x,y) = 6 in x,y e A, 

where 

F{X, Y) = aoX"" + aiX^'-^Y + ■■■ + a„y" G A[X, Y] 

is a binary form of degree n > 3 with discriminant Dp ^ 0, and 6 G y4\ {0}. 
Choose representatives 

do, ai, ...,dn,6e Z[Xi, . . . , Xr] 

of 6, respectively. To ensure that 6^0 and D{F) 7^ 0, we 

have to choose the representatives in such a way that 6 ^ I, Dp ^ I where 
-D^ is the discriminant of F := ^J=o '^i"^"""'^"'- These last two conditions 
can be checked by means of the ideal membership algorithm mentioned 
above. Let 

^2 2) I max(deg/i, . . . ,deg/f,degao,degai, . . . ,dega„,deg5) < d 
I m8ix{h{fi), h{ft), h{do), h{di), h{dn), h{5)) < h, 

where d > 1, h > 1. 

Theorem 2.1. Every solution x, y of equation \2. 1\) has representatives x, y 
such that 

(2.3) s{x), s{y) < exp {n\{ndy''^^'^''\h + 1)) . 

The exponential dependence of the upper bound on n\, d and /i + 1 is 
coming from a Baker-type effective result for Thue equations over number 
fields that is used in the proof. The bad dependence on r is coming from the 
effective commutative algebra for polynomial rings over fields and over Z, 
that is used in the specialization method of Evertse and Gyory mentioned 
above. 

We immediately deduce that equation (12. ip is effectively solvable: 
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Corollary 2.1. There exists an algorithm which, for any given fi, . . . , ft 
such that A is a domain, and any representatives do, ... , dn, S such that 
Dp, 6 ^ I, computes a finite list, consisting of one pair of representatives 
for each solution {x,y) of h2.1\) . 

Proof. Let C be the upper bound from fl2.3p . Check for each pair of polyno- 
mials X, y G Z[Xi, . . . , Xr] of size at most C whether F{x, y) — 6 & I. Then 
for all pairs x,y passing this test, check whether they are equal modulo I, 
and keep a maximal subset of pairs that are different modulo I. □ 

2.3. Hyper- and superelliptic equations. We now consider the equation 

(2.4) F{x) = 6y"' in x,y e A, 

where 

F{X) = aoX" + aiX"-^ + ■ ■ ■ + a„ G A[X] 

is a polynomial of degree n with discriminant Dp ^ 0, and where 6 G A\{0}. 
We assume that either m = 2 and n > 3, or m > 3 and n > 2. For m = 2, 
equation (12. 4p is called a hyperelliptic equation, while for m > 3 it is called 
a superelliptic equation. Choose again representatives 

do, di, . . . , dn, S G 1j[Xi, . . . , Xr] 

for ao, fli, . . . , an, S, respectively. To guarantee that 6 and Dp 7^ 0, we 
have to choose the representatives in such a way that 6 and the discriminant 
of F := J2]=o^j-^^~'' ^'^ ^'^^ belong to /. Let 

^2^^ I max(deg/i, . . . ,deg/j,degao,degai, . . . ,degan,deg5) < d 

[ max(/i(/i), . . . , h{ft), h{do), h{di), h{dn), h{5)) < h, 
where d > 1, h > 1. 

Theorem 2.2. Every solution x, y of equation 1^2. 4\ ) has representatives x, y 
such that 

(2.6) s{x), s{y) < exp (m=^(nd)""P^(")(/i + 1)) . 

Completely similarly as for Thue equations, one can determine effectively 
a finite list, consisting of one pair of representatives for each solution [x, y) 

of HMD. 

Our next result deals with the Schinzel-Tijdeman equation, which is (12. 4p 
but with three unknowns x,y E A and m G Z>2. 
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Theorem 2.3. Assume that in l[2.4^ , F has non-zero discriminant and 
n >2. Let x,y & A, m & Z>2 be a solution of i2.4\) - Then 

(2.7) m < exp {{ndy^P^^'^h + 1)) 

if y ^ Qy y 7^ 0, y is not a root of unity, 

(2.8) m < (nrf)""P°(") ifv^Q- 

3. A REDUCTION 

We shall reduce our equations to equations of the same type over an 
integral domain i? D A of a special type which is more convenient to deal 
with. 

As before, let A = Z[zi, . . . , Zr] be an integral domain which is finitely 
generated over Z and let K be the quotient field of A. Suppose that K has 
transcendence degree q > 0. If g > 0, we assume without loss of generality 
that {zi, . . . , Zq} forms a transcendence basis of K/Q. Write p := r — q. We 
define 

Ao := Z[zi, . . . , Zg], Kq := Q{zi, . . . , Zg) if g > 
Ao := Z, Ko:=Q if q = 0. 

The field is a finite extension of Kq. Further, if g = 0, it is an algebraic 
number field. In case that g > 0, for / e \ {0} we define deg/ and h{f) 
to be the total degree and logarithmic height of /, viewed as a polynomial 
in the variables zi, . . . , Zg. In case that g = 0, for / G \ {0} = Z \ {0}, 
we put deg / := and h{f) := log |/|. 

We shall construct an integral extension B of A in K such that 
(3.1) B:=A,[wJ-'], 

where / G and w is a primitive element of K over Kq which is integral 
over Ao. Then we give a bound for the sizes of the solutions of our equations 
in x,y E B. 

We recaU that A = Z[Xi, . . . , X^]// where / C Z[Xi, . . . , X^] is the ideal 
of polynomials / with /(zi, . . . , z,.) = and Zi corresponds to the residue 
class of Xi modulo /. The ideal / is finitely generated. Assume that 

/ = (/i,...,/t), 
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and put 

(3.2) c?o := max(l,deg/i,...,deg/t), ho := max{l, h{fi), h{ ft)). 

Proposition 3.1. (i) There is a w & A such that K = Kq{w), w is integral 
over Aq and w has minimal polynomial 

J^{X) = + j-iX^-^ + ■ ■ ■ + j^D e Ao[x] 

over Kq such that D < d^ and 

(3.3) deg J-fc < (2(io)^^P°(^), /i(J-fc) < {2dor^^''^'-\ho + 1) 
for k = 1, . . . , D . 

(a) Let «!, . . . , Ofc G K* and suppose that the pairs Ui, Vi E Z[Xi, . . . , Xr], 
Vi ^ I represent ai for i = 1, . . . ,k, respectively. Put 

d** := max((io,degMi,degfi, . . . , degUfc, degf^), 

h** := max(/io, h{ui), h{vi), h{uk), h{vk)). 

Then there is a non-zero f E Aq such that 

ACAolwJ-'], 

(3.4) 

ai, . . . ,ak e Ao[w, f ]* 

and 

(3.5) deg/ < (A; + l)(2rf**)<="P^("), h{f) < (A; + l)(2d**)^"P^(")(/i** + l). 

Proof. For (i) see Evertse and Gyory [9], Proposition 3.4 and Lemma 3.2, 
(i), and for (ii) see [H], Lemma 3.6. □ 

We sliall use Proposition 13. (ii) in a special case. To state it, we intro- 
duce some further notation and prove a lemma. 

We recall that Oq, cti, . . . , a„ G A are the coefficients of the binary form 
F{X,Y), resp. of the polynomial F{X) in Sections 12.21 resp. 12. 3[ and 
do, 0-1, . . . , a„ denote their representatives satisfying (12. 2p resp. (12. 5p . This 
implies that do ^ d, ho < h, and that di has total degree < d and logarithmic 
height < h for i = 0, . . . ,n. Denote by F the binary form F{X, Y) resp. the 
polynomial F{X) with coefficients ao, ai, . . . , a„ replaced by do, di, . . . , a„, 
and hj Dp the discriminant of F. In view of the assumption Dp ^ we 
have Dp ^ L 
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Keeping the notation and assumptions of Sections 12.21 resp. 12. 3[ we have 
the following lemma. 

Lemma 3.2. For the discriminant Dp the following statements are true: 
(3.6) degDp<{2n-2)d, 

2fd + r^ 



(3.7) 



h{Dp) < {2n - 2) log 2n 



+ h\. 



Proof. Recall that the discriminant Dp can be expressed as 
do di dn 



(3.8) D{F) = ± 



ai 
ndo 



OiQ Oil 

25,2 ■ ■ ■ ndn 
{n - l)di ■ ■ ■ dn-i 



nao {n — l)ai 



with on the first n — 2 rows of the determinant oq, • • • , dn, on the (n — l)-st 
row ai, 2a2, . . . , ndn, and on the last n — 1 rows nao, • • • , On-i- This implies 
at once fl3.6D. 



To prove f l3.7p . we use the length L{P) of a polynomial P G . . . , X^], 

that is the sum of the absolute values of the coefficients of P. It is known 
and easily seen that if P, Q G . . . , Xj] then L(P + Q) and L{PQ) do 

not exceed L{P) + L{Q) and L{P)L{Q), respectively (see e.g. Waldschmidt 
123], p.76). 

We have 



Lid,) < 



d + r 



H with H = exp h for i = 0, 



n. 



By applying these facts to (13. 8p . we obtain 

L{Dp) < {2n-2)\ (n(^^^'' \H 



2n-2 



Together with h{Dp) < \ogL{Dp) this implies (13. 7p . 



□ 
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We now apply Proposition 13. (ii) to the numbers ai = 5, a2 = as = 
Dp and = Dp^. Then the pairs (S, 1), (1,5), (Dp, 1), represent 
the numbers ai, i = 1, ... ,4. Using the upper bounds for degDp, h{Dp) 
imphed by Lemma 13.21 as well as the upper bounds deg 5 < d, h{6) < h 
implied by (12. 2p . (12. Sp . we get immediately from Proposition 13. (ii) the 
following. 

Proposition 3.3. There is a non-zero / G such that 

(3.9) AGAo[w,r'], 6,DpeAo[w,r']* 
and 

(3.10) deg / < (nc/)^"P^W, h{f) < (nrf)""P°('')(/i + 1). 

In the case g > 0, algebraically independent. Thus, for 

g > 0, is a unique factorization domain, and hence the greatest common 
divisor of a finite set of elements of Aq is well defined and up to sign uniquely 
determined. We associate with every element a ^ K the up to sign unique 
tuple Pao, ■ ■ ■ , Pa D-i, Qa of elements of Aq such that 
(3.11) 

D-l 

« = Qa^ X] PajW^ with ^ 0, gcd(Po,o, • • • , Pa,D-l, Qa) = 1- 

j=0 

We put 

^2^2) I dega := max(degP«,o, • • • ,degP«,z)_i,deg(5c.) 

[ h{a) := max(/i(Pc.,o), • • • , h{Pa,D-i), h{Qa)), 

where as usual, degP, h{P) denote the total degree and logarithmic height 
of a polynomial P with rational integral coefficients. Thus for g = we 
have dega = and h{a) = logmax(|PQ^o|, • • • , |-Pa,D-i|, |<5a|)- 

Lemma 3.4. Let a G K* and let (a, b) be a pair of representatives for a 
with a,b e . . . ,Xr], b ^ I. Put 

(i* = max((io, deg a, deg 6) and h* := ma.x{hQ, h{a), h{b)). 

Then 

(3.13) d^a < (2rf*)<="pOM, h(a) < {2dy'^°^'\h* + 1). 



Proof. This is Lemma 3.5 in Evertse and Gyory [9J. 



□ 
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Lemma 3.5. Let a be a nonzero element of A, and put 



d := max((io, deg a), h := max{ho,h{a)). 
Then a has a representative a G . . . , Xr] such that 



(3.14) 



h{a) < (2cr)^^P^(^'°s*'')(/I + 1) 



/ 5 

r+1 



Proof. This is a special case of Lemma 3.7 of Evertse and Gyory [H] with 
the choice A = 1 and a = b = 1. The proof of this lemma is based on work 
of Aschenbrenner [Ij. □ 



3.L Thue equations. Recall that Aq = 1j[zi, . . . ,Zq], Kq = Q{zi, . . . ,Zq) 

if g > 0, and Aq = Z, Kq = Q ii q = 0, and that in the case q = total 
degrees and deg-s are always zero. Further, we have 

F{X, Y) = aoX"" + aiX'^-^Y + ■■■ + a„F" G A[X, Y] 

with n > 3 and with discriminant Dp ^ 0, and 6 G A \ {0}. Recall 
that for ao,ai, . . . ,an,6 we have chosen representatives oq, cTi, . . . , 5 G 
Z[Xi,...,Xr] satisfying fl^ . 

Theorem 12. ll will be deduced from the following Proposition, which makes 
sense also if g = 0. The proof of this proposition is given in Sections HHHl 

Proposition 3.6. Letw and f be as in Propositions \3. 1\ (i) and \3.3\. respec- 
tively, with the properties specified there, and consider the integral domain 

B:=Ao[f-\w]. 

Then for the solutions x, y of the equation 

(3.15) F{x,y) = 6 in x,y E B 
we have 

(3.16) diix, d^y < {ndy''P^^'\ 

(3.17) h{x), h{y) < exp {n\{ndr^^^'\h + 1)) . 

We now deduce Theorem 12.11 from Proposition 13.61 
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Proof of Theorem \2.1\ Let x, y be a solution of equation (12. ip . In view of 
(13. 9p x,y is also a solution in B = y4o[/~^,w], where f,w satisfy the condi- 
tions specified in Propositions 13. (i) and 13. 3[ respectively. Then by Propo- 
sition [3]6l the inequalities fl3.16p and fl3.17p hold. Applying now Lemma 1331 
to X and we infer that x, y have representatives x, y in Z[Xi, . . . , X.,] with 

o. □ 

3.2. Hyper- and superelliptic equations. Recall that the polynomial 

F{X) = ao^" + + ■■■ + «„€ A[X] 

has discriminant Dp ^ 0, that 6 G A \ {0}, and that for 

we have chosen representatives Oq, Oi, • • • , On, 5 G . . . , X^] satisfying 

(USD. 

Theorem 12.21 will be deduced from the following Proposition, which has 
a meaning also if g = 0. Similarly as its analogue for Thue equations, its 
proof is given in Sections HHSl 

Proposition 3.7. Let w and f be as in Propositions \3. 1\ (i) and \3.3[ re- 
spectively, with the properties specified there, and consider the domain 

B:=Ao[f-\w]. 

Further, let m be an integer > 2, and assume that n > 3 if m = 2 and 
n >2 if m > 3. Then for the solutions x, y of the equation 

(3.18) F{x) = Sy"' m x,y E B 
we have 

(3.19) degx, mdegy < {ndy''^°^''\ 

(3.20) h{x), h{y) < exp {m%ndy''P^^'^\h + 1)) 

We now deduce Theorem 12.21 from Proposition 13.71 

Proof of Theorem \2.^ Let x,y he a solution of equation (12. 4p . In view 
of (13. 9 p x,y is also a solution in _B = Ao[/^^,w], where f,w satisfy the 
conditions specified in Propositions 13. Ij (i) and 13. 3[ respectively. Then by 
Proposition 13. 7^ (I3.19P and (I3.20p hold. Applying now Lemma 13.51 to x 
and y, we infer that x,y have representatives x,y in Z[Xi, . . . , Xr] with 

(EH). □ 
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Proposition 3.8. Suppose that equation 113. 18\} has a solution x & B , y & 
-B n Q and that also y ^ and y is not a root of unity. Then 

(3.21) m < exp {{ndy^P^^'^h + 1)) . 

Proof of Theorem \2.3[ Let x,y E A, m & Z>2 be a solution of equation 
(12 ■4p . First let y ^ Q. Then degy > 1, and together with (13.191) this implies 
fl2:8|) . Next, let y eQ. Then Proposition KE\ gives at once (Q. □ 

The proof of Proposition 13.81 is a combination of results from Sections 
IIHHI It is completed at the end of Section [61 

4. Bounding the degree 

In this section we shall prove (I3.16P of Proposition 13.61 and (I3.19P of 
Proposition 13. 7[ 

We recall some results on function fields in one variable. Let k be an 
algebraically closed field of characteristic 0, z a transcendental element over 
k and M a finite extension of k{z). Denote by QM/t the genus of M, and by 
Ai M the collection of valuations of M/k, these are the discrete valuations of 
M with value group Z which are trivial on k. Recall that these valuations 
satisfy the sum formula 

v{a) = for a e M*. 

For a finite subset 5* of M-m, an element a G M is called an S'-integer if 
v{a) > for all v G Mm \ S. The S-integers form a ring in M, denoted by 
Os- The (homogeneous) height of a = (ai, . . . , ai) G relative to M/k is 
defined by 

HM{a) = HM^ai, . . . ,ai) := - ^ min(f (ai), . . . , w (a/)), 

and we define the height HM{f) of a polynomial / G M[X] by the height 
of the vector defined by the coefficients of /. Further, we shall write 
ifj\/(l, a) := Hm{)-, ai, . . . , a/). We note that 

(4.1) Huiai) < HM{a) < HmM + ■■■ + HM{ai), z = 1, . . . , /. 
By the sum formula, 

(4.2) HMiaa.) = i/M(a) for a G M*. 
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The height of a G M relative to M/k is defined by 

Hm{oi) := HmO-.o) = - ^ mm{0,v{a)). 

veMM 

It is clear that Hm{ol) = if and only if a G k. Using the sum formula, it 
is easy to prove that the height has the properties 

Hm{q^) = \l\HMia), 

HM{a + f3)< HM{a) + HmW), Huia^) < Huia) + Hm{P) 

for all non-zero a, /3 G M and for every integer /. 
If L is a finite extension of M, we have 

(4.4) HL{ao, ...,ai) = [L: M]Hm{oio, ■■■,oii) for oq, e M. 

By deg/ we denote the total degree of / G k\z\. Then for fo, . . . , fi G kf^] 
with gcd(/o, . . . , fi) = 1 we have 

(4.5) Hk[^] (/o, ...Ji) = max(deg /o, • • • , deg fi). 
Lemma 4.1. Let ai, G M and suppose that 

X' + /iX'-i + . . . + = (X - ai) • • • - «/) 

for certain /i, . . . /; G k[2;] . Then 

[M : k(z)] max(deg /i, . . . , deg f{) = ^ Huiai). 

i=l 

Proof. This is Lemma 4.1 in Evertse and Gyory [9j. □ 
Lemma 4.2. Let 

F = /oX' + /iX'-i + ■■■ + // G M[X] 

6e a polynomial with fo^O and with non-zero discriminant. Let L be the 
splitting field over M of F. Then 

9L/k <[L:M]- {gM/k + lHM{F)). 

In particular, if M = k{z) and fo, . . . , fi G k[z], we have 

gL/k <[L: M]-l max(deg /o, • • • , deg //). 
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Proof. The second assertion follows by combining the first assertion with 
(14. 5p . We now prove the first assertion. Our proof is a generalization of 
that of Lemma H of Schmidt [18l| . 

For V G Mm, put v{F) := min(t>(/o), f (//)). Let Dp denote the 
discriminant of F. Since Dp is a. homogeneous polynomial of degree 21 — 2 
in /o, . . . , fi, we have 

(4.6) v{Df) > {21 -2)v{F). 

Let S be the set of v e Mm with v{fo) > v{F) or v{Df) > {21 - 2)v{F). 
We show that L/M is unramified over every valuation v G Mm \ S. 

Take v ^MmXS. Let 

:= {x e M : v{x) > 0}, := {x G M : v{x) > 0} 

denote the local ring at v, and the maximal ideal of 0„, respectively. The 
residue class field Oy/my is equal to Ik since k is algebraically closed. Let 
: 0„ — )■ k denote the canonical homomorphism. 

Without loss of generahty, we assume v{F) = 0. Then f(/o) = 0, 
v{Df) = 0. Let ^y{F) := E]=oVMj)X'~' ■ Then ^.{fo) ^ and ^,{F) 
has discriminant ipv{Dp) ^ 0. Since Dp 7^ 0, the polynomial F has I dis- 
tinct zeros in L, ai, . . . say. Further, ipv{F) has / distinct zeros in k, 
ai, ...,ai, say. 

Denote by the permutation group on (1, . . . , /). Choose Ci, . . . , q G k, 
such that the numbers 

:= Cia^(i) H h (ci G S;) 

are all distinct, and the numbers 

a„ := Cia<^(i) H h Qa<^(;) (cr G S;) 

are all distinct. Let a := CiOi + ■ ■ ■ + Qa;. Then L = M{a), and the monic 
minimal polynomial of a over M divides G := ricrGE; i-^ ~ '^o") "which by the 
theorem of symmetric functions belongs to M[X]. The image of G under 
V^f is rio-GSil"^ — c^a) and this has only simple zeros. This implies that LjM 
is unramified at v. 

For V ^ Mm and any valuation G A^l above denote by e(V^|f) the 
ramification index of V over v. Recall that ^yue(V^|f) = \L : M], where 
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the sum is taken over all valuations of L lying above v. Now the Riemann- 
Hurwitz formula implies that 

(4.7) 2gL/t-2 = [L:M]{2gK-2) + Y,J2^e{V\v)-l) 

ves v\v 

< [L:M]{2gK-2+\S\), 

where \S\ denotes the cardinality of S. It remains to estimate IS*]. By the 
sum formula and f l4.6p we have 

1^1 < J2{(''(fo)-v{F)) + {v{DF)-{2l-2)v{F))) 

= -5^(2/-l)t;(F)- Yl <fo)- E ^(^^) 

ves veMM\s veMM\s 

< -(2/-1) J2 v{F) = {21-1)Hm{F). 

veMM 

By inserting this into f l4.7p we arrive at an inequality which is stronger than 
what we wanted to prove. □ 

In the sequel we keep the notation of Proposition 13.11 To prove f l3.16p 
and f l3.19p we may suppose that g > since the case g = is trivial. 
Let again Kq := Q{zi, . . . , Zq), K := Kq{w), Aq := Z[zi, . . . , Zg], B : = 
Z[zi, . . . , -Zg, /~^, w] with /, w specified in Propositions 13.11 (i) and 13.31 

Fix i e {1, . . . , g}. Let kj := Q(zi, . . . , Zj+i, . . . ,Zq) and kj its alge- 
braic closure. Then Aq is contained in kjzj]. Denote by w*^^-* := tu, . . . , w'^^^ 
the conjugates of w over Kq. Let Mj denote the splitting field of the poly- 
nomial + J^iX'^^^ + • • ■ + J^D over kj(zj), that is 

Mi :=k,(zi,u;W,...,u;(^)). 

Then 

is a subring of Mi which contains B = Z[zi, . . . ,Zq, f~^, w] as a subring. Let 
Ai := [Mi : kj(zi)]. Further, let denote the genus of Mj/kj, and i?Mi 
the height taken with respect to Mj/kj. Put 

(4.8) di := max(rfo,deg/,deg J^i, . . . ,deg J^^). 
We mention that in view of Propositions 13. 1[ 13. 3[ 

(4.9) di < (nrf)""P°("). 
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Lemma 4.3. Let a E K* and denote by a^^\ . . . ,0*^^-* the conjugates of a 
corresponding to w^^\ . . . , w^^\ Then 

q D 
i=i j=i 

Proof. This is Lemma 4.4 in Evertse and Gyory [9]. □ 

Conversely, we have the following: 

Lemma 4.4. Let a E K* and a'^^\ . . . , a^^^ be as in Lemma \4-3\ Then we 
have 

(4.10) m&^HMXci^^^) < \ (2Dd^a + (2^0)'"^°^"^) • 

Proof. Consider the representation of the form (13. lip of a. Since Pa,k, Q ^ 
Kq, we have 

aU) = J^^(nj(^))' for j = l,...,D. 

k=o ^ 

In view of (14. 3 p it follows that 

(4.11) HMAa^^') < E Hm. (^) + J2 kH,u (^(^0 . 

fc=o V V / 

But we have 



(4.12) 



Hm. < \H^.i.) < A,(deg,^ P„,, + deg,^ Q) 

< Ai(degP„,fc + degQ) < 2Aid^a. 



Further, applying Lemma l4?T] with Mj, w^^\ . . . , w^^^ instead of M, 
we get 

i^Af. (^^^■)) < A, max (deg,,.j;) 

(4-13) 

<Ai max (deg JF,) < Ai(2rfo)'"P°^"^. 
Now using the fact that < < < c/5~\ fHTTD . (HTT^ and fliTT^ imply 

dnni). □ 
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4.1. Thue equations. As before, k is an algebraically closed field of char- 
acteristic 0, z a transcendental element over k and M a finite extension of 
k{z). Further, gM/k denotes the genus of M, M.m the collection of valu- 
ations of M/k, and for a finite subset S of AIm, Os denotes the ring of 
S'-integers in M. We denote by \S\ the cardinality of S. 

Consider now the Thue equation 

(4.14) F{x,y) = l in x,yeOs, 

where F is a binary form of degree n > 3 with coefficients in M and with 
non-zero discriminant. 

Proposition 4.5. Every solution x,y E Os of Ili4-14\ ) satisfies 

(4.15) max(i7M(x), HM{y)) < 89HMiF) + 212gM/k + \S\ - 1. 

Proof. This is Theorem 1, (ii) of Schmidt [18]. □ 

We note that from Mason's fundamental inequality concerning S'-unit 
equations over function fields (see Mason [16]) one could deduce fl4.15p with 
smaller constants than 89 and 212. However, this is irrelevant for the bounds 
in f lOj) . 

Now we use Proposition 14.51 to prove the statement (I3.16P of Proposition 

m 

Proof of l\3.16\) . We denote by w^^^ := w, . . . , w^^^ the conjugates of w over 
Kq, and for a E K we denote by a^^\ . . . , a^^^ the conjugates of a corre- 
sponding to w^^\ . . . , w^^\ 

Next, for i = 1, . . . , n we put kj := Q{zi, . . . , Zi-i, Zi+i, . . . , Zq) and denote 
by kj its algebraic closure. Further, Mj denotes the splitting field of the 
polynomial + TiX^-^ + ■ ■ ■ + J^d 

over kj(zj), we put A, := [M, : kj(2;j)] 

and define 

Si := {v e Mm, : v{zi) < or vif) > 0}. 

The conjugates w^^^ (j = 1, . . . , D) lie in Mj and are all integral over kjzj]. 
Hence they belong to O^. . Further, /^^ G O^-. Consequently, if a G -B = 
Ao[f-\ w], then a(^) e Osjoi j = 1, . . . , D, z = 1, . . . , q. 

Let x,y he a solution of equation (13.151) . Put F' := 5~^F, and let F'^-^^ be 
the binary form obtained by taking the j-th conjugates of the coefficients of 
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F'. Let j e {l,...,D},i E {1,..., q}. Then clearly, F'(^) E Mi[X, Y], and 
So by Proposition 14.51 we obtain that 

(4.16) max{HMXx^'^),HMXy^'^)) < 89HmAF^'^) + ^Uqm^ + \S,\ - 1. 

We estimate the various parameters in this bound. We start with Hm^ {F'^^^). 
We recall that F'{X,Y) = S-^aoX"" + aiX^'-^Y + ■ ■ ■ + anV") . Using (K^ . 
(14. ip and Lemma [4.41 we infer that 

HmAF'^^^) = HMAall^^,ali^)<HMAai^^) + ... + HMAal^^) 
< Ai (2D(d^ao + • • • + d^a„) + n(2rfo)'^"P°(^)) • 
By Lemma [3.41 we have 

diioi < (2rf*)^^P^W for i = 0,...,n, 

where d* := max((io, deg Sj) < d. Further, we have dQ < d, D < c/g~^ < d^ . 
Thus we obtain that 

(4.17) Hm,{F"^^^) < Ai(2D(n + l)(2rf)^"P^('') +n(2d)''"P°('')) 

< A,(nrf)""P°(''). 

Next, we estimate the genus. Using Lemma 14.21 with F{X) = J^{X) = 
X^ + J^iX^~^ + ■ ■ ■ + J-z), applying Proposition 13. H and using do < d, 
D < dQ < d"^, we infer that 

(4.18) gM, < AiD max deg^^ J'fc < AiD(2(io)'"''^^"^ < Aiind^^^^'^'X 

Lastly, we estimate \Si\. Each valuation of kj(-2j) can be extended to at most 
[Mi : kj(zj)] = Aj valuations of Mj. Thus Mj has at most Aj valuations 
V with v{zi) < and at most Ajdeg/ valuations v with t>(/) > 0. Hence 
using Proposition 13. 3[ we get 

(4.19) 1^,1 < A, + A,deg,^ / < A,(l + cleg/) < A,(nrf)'=^P^(^). 

By inserting the bounds ( KT7}i . fHTTg]) and f HTTg]) into we infer 

(4.20) me,x{HMAx^'^),HMAy^'^)) < A,(nrf)-pOM. 

In view of Lemma f l4.20p . D < d^, q < r and (14. 9 p we deduce that 

1 D 

d^x.d^y < qDdi + J] Ari^/7jvf,(a;^^'^) < (nrf)^"P°("). 

i=i j=i 
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This proves fl3.16p . 



□ 



4.2. Hyper- and superelliptic equations. Recall the notation intro- 
duced at the beginning of Section HI Again, Ik is an algebraically closed 
field of characteristic 0, z a transcendental element over k, M a. finite ex- 
tension of k{z), and S a finite subset of Mm- 

Proposition 4.6. Let F G M[X] be a polynomial with non-zero discrimi- 
nant and m > 3 a given integer. Put n := degF and assume n > 2. All 
solutions of the equation 



Proof. First assume that F splits into linear factors over M, and that S 
consists only of the infinite valuations of M, these are the valuations of M 
with v{z) < 0. Under these hypotheses, Mason flQ\ p. 118, Theorem 15], 
proved that for every solution x, y of fl4.2ip we have 



But Mason's proof remains valid without any changes for any arbitrary 
finite set of places S. That is, fl4.24p holds if F splits into linear factors over 
M, without any condition on 5*. 

We reduce the general case, where the splitting field of M may be larger 
than M, to the case considered by Mason. Let L be the splitting field of F 
over M, and T the set of valuations of L that extend those of S. Then |T| < 
[L : M] ■ 15*1, and by Lemma we have gL/k < [L : M]- {gu/k + nHM^F)). 
Note that (Olj) holds, but with L, T instead of M, S. It follows that 



(4.25) mHuiy) = HM^y"^) = Hm{F{x)) < Hm{F) + nHM{x), 




(4.24) 



Hm{x) < 18Hm{F) + QgM/k + 2{\S\ - 1). 



[L:M]-Hm{x) = Hl{x) < 18HL{F) + 6gL/k + 2i\T\-l) 

< [L:M] ((6n + 18)Hm{F) + Qgu/k + 2\S\) 



which implies f l4.22p . Further, 



which gives (I4.23p . 



□ 
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Proposition 4.7. Let F G M[X] be a polynomial with non-zero discrimi- 
nant. Put n := degF and assume n >3. Then the solutions of 

(4.26) F{x) = y^ m x,y e Os 
have the property 

(4.27) Hm{x) < (42n + 37)/7Af(F) + 8(7M/k + 4|5|, 

(4.28) HM{y) < {2ln^ + lQn)HM{F) + AngM/^ + '2n\S\■ 
Proof. First assume that F splits into linear factors over M, that S consists 
only of the infinite valuations of M, that F is monic, and that F has its 
coefficients in Os- Under these hypotheses, Mason [161 P-30, Theorem 6] 
proved that for every solution of (14.261) we have 

(4.29) Hm{x) < 2QHMiF) + 8gM/t + 4(|5| - 1). 

An inspection of Mason's proof shows that his result is valid for arbitrary 
finite sets of valuations S, not just the set of infinite valuations. This leaves 
only the conditions imposed on F. 

We reduce the general case to the special case to which (I4.29P is applica- 
ble. Let F = aoX" + ■ ■ ■ + a„. Let L be the splitting field of F ■ {X^ — oq) 
over M. Let T be the set of valuations of L that extend the valuations 
of 5*, and also the valuations v & AiM such that v{F) < 0. Further, let 

F' = X" + aiX"-i + aoaiX"-2 + ^ ao~^«n, and let b be such that 

6^ = cio"^. Then for every solution x,y of (I4.26P we have 

F'{aox) = {byf, aox,by E Ot, 

and moreover, F' G F' is monic, and F' splits into linear factors 

over L. So by Km . 

(4.30) HLiaox) < 26Hl{F') + 8gL/t + 4(|T| - 1). 
First notice that 

Hl{F') = [L : M]Hm{F') < [L : M] ■ nHM{F). 

Further, 

\T\ < [L : M](\S\ - J2 min(0,t;(F))) < [L:M](|^| + i/M(i^)). 

veMM 

Finally, by i^A/(F • (X^ - ao)) < 2Hm{F) and Lemma 1121 we have 
(?L/k < \L : M]((7M/k + {n + 2)2Hm{F)). 
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By inserting these bounds into f l4.30p . we infer 

[L : M]Hm{x) < [L:M] {HM{aox) + Hm{F)) = HL{a^x) + [L : M]Hm{F) 
< [L : M]((42n + 37)Hm{F) + Sqm/^ + 4|^|). 

This imphes f l4.27p . The other inequahty f l4.28p follows by combining f l4.27p 
with (i25D with m = 2. □ 

The final step of this subsection is to prove statement fl3.19p in Proposition 

EH 

Proof of i\3.19\} . We closely follow the proof of statement fl3.16p in Proposi- 
tion 13.6^ and use the same notation. In particular, kj, Mj, Si, Aj will have 
the same meaning, and for a G B, j = 1,. . . ,D, the j-th conjugate a^^^ 
is the one corresponding to w^^\ Put F' := 5~^F, and let F'^^^ be the 
polynomial obtained by taking the j-th conjugates of the coefficients of F'. 

We keep the argument together for both hyper- and superelliptic equa- 
tions by using the worse bounds everywhere. Let x, y G -B be a solution of 
(12. 4p . where m,n >2 and n > 3 if m = 2. Then 

By combining Propositions 14.61 and 14.71 we obtain the generous bound 
HmX^^'^), rnHMXy^'^) < SOn' {HmXF"^'^) + gM^/t^ + \S.\) ■ 

For HmXF'^^^), gM,/k,, \Si\ we have precisely the same estimates as fl4.17p . 
f l4.18p . f l4.19p . Then a similar computation as in the proof of f l3.16p leads to 

(4.31) HmAx^'^), mHMAy^'^) < A,(nd)^^P«M. 

Now employing Lemma 14.31 and ignoring for the moment m we get simi- 
larly as in the proof of (13.160 . 

d^x, d^y< (nrf)°"P°(''\ 

It remains to estimate mdegy. If ?/ G Q we have degy = 0. Assume that 
y ^ Q. Then y ^ ki for at least one index i. Since y E B C. ^^{zi^w) and 
[kj(zi,w) : kj(2;i)] < D, we have 

HmM = W^ : k,(zi,u')]iJk,(,^,^)(y) > [Mi : ki{z,,w)\ > Ai/D. 
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Together with fl4.3ip and D < (F this imphes 



This concludes the proof of (13.191) . 



□ 



5. Specializations 



In this section we shall consider specialization homomorphisms from the 
domain B to Q, and using these specializations together with earlier results 
concerning our equations in the number field case we shall finish the proof 
of Propositions 13.61 and 13.71 

We start with some notation. The set of places ofQisA^Q = {oo}U 
{primes}. By | ■ |oo we denote the ordinary absolute value on Q and by | ■ |p 
(p prime) the p-adic absolute value with \p\p = p~^. More generally, let L 
be an algebraic number field with set of places Ml- Given v E Aii, we 
define the absolute value | ■ |t, in such a way that its restriction to Q is | ■ |p 
if V lies above p G Aiq. These absolute values satisfy the product formula 



where dy := [Ly : Qp]/[L : Q], with p G Aiq the place below v, and Qp, Ly 
the completions of Q at p, L at v. Note that we have J2v\p^v = 1 for every 
p E J^Q. The absolute logarithmic height of a G L is defined by 



This depends only on a and not on the choice of the number field L con- 
taining a, hence it defines a height on Q. For properties of the height we 
refer to Bombieri and Gubler [5]. 

Lemma 5.1. Let m > 1 and let ai, . . . ,am G Q &e distinct, and suppose 
that G{X) := rijlil"'^ ~ ^j) ^ '^[X]. Let q,po, . . . ,Pm-i be integers with 
gcd(g,po, • • • = 1 and put 



n = 1 



for a G L*, 



h{a) := log J]^ max(l, |a|^"). 



m—1 




j = 1, . . . , m. 
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Then 

m 

logmax(|g|, |po|, ■ ■ ■ , \Pm-i\) < + (m - l)h{G) + ^ h{(3j). 

i=i 

Proof. This is Lemma 5.2 in Evertse and Gyory [9j. □ 

We now consider our specializations i? i— )■ Q and prove some of their 
properties. These speciahzations were introduced by Gyory [H] and [I2] 
and, in a refined form, by Evertse and Gyory [9] . 

We assume g > and apart from that keep the notation and assumption 
from Section [31 In particular, Kq := Q(zi, . . . , Zg), K := Q{zi, . . . , Zg,w), 
Ao := Z[ Zi, . . . , Zg\. Further, B := Z[zi, . . . ,Zq, f ^,w] where / is a non- 
zero element of Aq with the properties specified in Proposition 13. 3^ and w 
is integral over Aq and has minimal polynomial 

J^(X) = + j-iX^-i + --- + j^DeAo[x] 

over Kq as in Proposition 13.11 (i). In the case D = 1 we take w = 1, 
F{X) = X - 1. 

Let u = . . . , Uq) G Z'^. Then the substitution zi ^ ui, . . . , Zq Uq 
defines a ring homomorphism (specialization) from Kq to Q 

(/)u : a ^ a(u) : la = — : gi,g2 ^ Aq, g2{u) ^ I Q. 

I 92 J 

To extend this to a ring homomorphism from i? to Q we have to impose 
some restrictions on u. Let Ajr be the discriminant of J-" (with Ajr = 1 if 
D = l), and let 

(5.1) n:=A^-To-f- 
Put 



(5.2) 



(ig := max(deg J^i, . . . , deg J^^i), dl := max{dQ, deg /) 
Hq := max(/i(J'i), . . . , h{J^D)), hi := max(/io, h{f )). 



Clearly T-L E Aq and since Ajr is a homogeneous polynomial in J^i, . . . , J^d 
of degree 2D — 2, we have 

(5.3) degH < (2D - l)d* + 
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Further, by Proposition 13.11 (i). Proposition 13.31 and (12. 2p we also have 

d* < (2rf)<^"p^("\ hi < {2dy''p^^'\h + 1), 

dl < (nd)""P^(''\ hi < (nd)^"P^('')(/i + 1) 



(5.4) 



Next assume that 

(5.5) n{u) ^ 0. 

Then we have /(u) ^ 0, Air(u) ^ 0, hence the polynomial 

J-u := + J-i(u)X^-i + ■ ■ ■ + J-b(u) 

has D distinct zeros which are all different from 0, say w^^\u), . . . , w^^\u). 
Consequently, for j = 1, . . . ,D the assignment 

defines a ring homomorphism ip^^J from 5 to Q; if D = 1 it is just ip^- The 
image of a G -B under (p^j is denoted by It is important to note 

that if a is a unit in B, then its image by a specialization cannot be 0. Thus 
by Proposition 13. 3[ 6{u) ^ and Dp{u) ^ 0. 

Recall that we may express elements of B as 

D-l 
1=1 

where Pq, • • • , Pd-i, Q e Aq, gcd(Po, • • • , Pd-i, Q) = 1- 



(5.6) a = Y,iP^/Q) 



Because of a E B, Q must divide a power of /; hence Q{u) 0. So we have 



D-l 



(5.7) a(^)(u) = J2 {P^H/Q{n)) {w^^\n)y , J = l,...,D. 



1=1 



Clearly, (f^j is the identity on P fl Q. Hence if a G P n Q then (^u,j(a) has 
the same minimal polynomial as a and so it is a conjugate of a. 

For u = (ui, . . . , Uq) G Z'', put |u| := max(|Mi|, . . . , \uq\). It is easy to 
check that for any (7 G Aq, u G Z'' 

(5.8) log|(7(u)| < glogdegf? + /;,((7) + deg (7logmax(l, |u|). 
In particular, we have 

(5.9) h{J^u) < glogdo + /io + rfologmax(l, |u|) 
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and so by Lemma 5.1 of Evertse and Gyory [9] 

D 

(5.10) ^h{w^^\vL)) < D + l + glogc/* + /i* + c/*logmax(l, |u|). 

We define the algebraic number fields K^j = Q{w^^\n)) for j = 1, . . . , D. 
We denote by Aj;, the the discriminant of an algebraic number field L. We 
derive an upper bound for the absolute value of the discriminant A^-^^ of 

Lemma 5.2. Let u G Z*^ with H{u) ^ 0. Then for j = 1, . . . ,D we have 
[Ku,j ■■Q]<D and 

\^kJ < D'^-' (K)''e'^S „,ax(l, |u|'^S))'^-^ 

Proof. This is Lemma 5.5 in Evertse and Gyory [9]. □ 

The following two lemmas relate the height of a G -B to the heights of 
a^^\u) for u G Z"?. 

Lemma 5.3. Let u G Z'^ with 'H(u) ^ 0, and let a E B. Then for j = 
1,...,D, 

h{a^^\u)) < + q{D log dl + log deg a) + 

+Dhl + h{a) + {Dd*Q + dega) logmax(l, |u|). 

Proof. This is Lemma 5.6 in Evertse and Gyory [9J. □ 
Lemma 5.4. Let a E B , a ^ 0, and let N be an integer with 

(5.11) > max(dega, 2Dd*Q + 2{q + l)(rf* + 1)). 
Then the set 

S:={ueZ'^ : \u\ < N,n{u) ^0} 

is non-empty, and 

(5.12) h{a) < 5N\hl + 1)2 + 2D{hl + 1)H, 
where H := max{h{a^^\u)) : u G 5, j = 1, . . . , D}. 



Proof. This is Lemma 5.7 in Evertse and Gyory [9J. 



□ 
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6. Bounding the height and the exponent m 

We shall derive the height bounds fl3.17l) in Proposition 13.61 and fl3.20p in 
Proposition 13. 71 as well as the upper bound for m in Proposition 13 . 8 1 by com- 
bining the specialization techniques from the previous section with existing 
effective results for Diophantine equations over S'-integers of a number field, 
namely Gyory and Yu [13] for Thue equations, and the three authors |1] for 
hyper- and superelliptic equations and the Schinzel-Tijdeman equation. 

6.1. Thue equations. In the statement of the result of Gyory and Yu we 
need some notation. 

For an algebraic number field L, we denote by c/^, Ol, -Ml, ^l, ^l, 
and Rl the degree, ring of integers, set of places, discriminant, class 
number, unit rank and regulator of L. The absolute norm of an ideal a of 
Cl is denoted by N{a). 

Let L be an algebraic number field and let S* be a finite set of places of L 
which contains all infinite places. Denote by s the cardinality of 5*. Recall 
that the ring of S-integers Os is defined as 

Os = {aeL : < 1 for ^; G A^l \ S}. 

If S consists only of the infinite places of L, we put P := 2,Q := 2. If S 
contains also finite places, we denote by pi, . . . , the prime ideals corre- 
sponding to the finite places of S, and we put 

P := max(iV(pi), . . . , iV(Pi)), Q := N{p, . . . p^). 

The S*- regulator associated with 5* is denoted by Rs- If S consists only of 
the infinite places of L it is just Rl, while otherwise 

t 

Rs = hsRLl[\ogN{p,), 

i=l 

where hs is a (positive) divisor of /i^. It is an easy consequence of formula 
(2) of Louboutin [15] that 

(6.1) hLRL<\AL\'^'{\og*\AL\Y'~'; 

cf. formula (59) of Gyory and Yu, [13j. Further, we have 

(6.2) Rs < |Ai|i/2(log* |A^|)'^--i(log*Q)- 

see (6.1) in Evertse and Gyory [9]. In view of (16.11) this is true also if t = 0. 
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6.1.1. Results in the number field case. Let F{X,Y) G F] be a binary 
form of degree n > 3 with splitting field L and with at least three pairwise 
non-proportional linear factors. Further, let /3 G L \ {0} and consider the 
Thue equation 

(6.3) F{^,r]) = P in ^,r] e Os. 

For a polynomial G with algebraic coefficients, we denote by h{G) the max- 
imum of the logarithmic heights of its coefficients. 

Proposition 6.1. All solutions {^,ri) G (9| of equation i\6. 3\) satisfy 

(6.4) max(/i(0, h{r])) < c^PRs (1 + (log* Rs)/ log* P) x 

X (c2Rl + ^ log g + 2ndLH^ + H2 
V dL 



where 



and 



Hi = max{l, h{F)), H2 = max{l, h{5)), 
ci = 250nS2.+3.5 . 2^^+27 (log 2s)4^+^(log*(2(ii))3 

«/rL = 

C2 = <{ l/di ifvL = 1 



29eri!riA/'^i - llogrfz, ifrL>2. 
Proof. This is Corollary 3 of Gyory and Yu [13]. □ 

We shall also need the following. 

Lemma 6.2. If L is the composite of the algebraic number fields Li, . . . ,Lk 
with degrees di-^, . . . ,dL^ and discriminants A^^, . . . , A^^, then divides 
A'f'"V..A'y'"^ tnZ. 

Proof See Stark [20]. □ 

Lemma 6.3. Let L be an algebraic number field and 9 a zero of a polynomial 
G G L[X] of degree n without multiple roots. Then 

\^L{e)\ < n(2"-i)'^ie^^'''"^)''('^)|AL|[^(^)^^l. 
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Proof. This is a slight modification of the second assertion of pP, Lemma 4.1]. 
In fact, this lemma gives the same bound but with an exponent {2n—2)h'{G) 
on e, where for G = J2k=o bkX'^~^ we define 

h'{G)= ^ 41ogmax(l, |6o|„, . . . , 

This height is easily estimated from above by J2k=o^(^k) < ('^ + l)h{G). 
Our lemma follows. □ 

6.1.2. Concluding the proof of Proposition \3.6[ 



Proof of ^3.11 } in Proposition \3.(k We first consider the case g > 0. Let x, y 



be a solution of (13.151) in B. We keep the notation introduced in Section [51 
Recall that H := Aj- ■ J^d ■ f and by (15.31) and (15. 4p we get 

(6.5) deg?{ < (nd)'="P^('^\ 

Choose u G Z*^ with 'H(u) 7^ 0, choose j G {1, . . . ,D}, and denote by 
Fuj, 5(j')(u), x(j')(u), y^^\u), the images of F,6,x,y under (puj- Then F^j 
has its coefficients in K^j- Further, let L denote the splitting field of F^j 
over Ku,j, and S the set of places of L which consists of all infinite places 
and all finite places lying above the rational prime divisors of f{u). Note 
that w^^\u) is an algebraic integer and /(u) G Og. Thus (pu,j{B) C Os 
and it follows from (I3.15P that 

(6.6) F^j (a;(^)(u),y(^)(u)) = 5^^\n), x^^\u) , y(^\n) G Os. 

We already proved in Section H] that (I3.16P of Proposition 13.61 holds, i.e. 
we have 

d^x,d^y< (nrf)°"P°("). 
Hence we can apply Lemma [5.41 with 

N = max ((nrf)'^"P^(''\ 2Ddl + 2{q + l){dl + 1)) . 

In view of (15. 4p . D < d^ and q < r we get 

(6.7) N < [ndy^P^^'l 

By applying Lemma [5.41 with a = x and a = y, and inserting D < d^ and 
the upper bound hi < {ndY''P^^'^\h + 1) from (|521), it follows that there 
are u G Z^, j G {1, . . . , D} with 

(6.8) |u| < (nrf)'="P^('-), n{u)^0 
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and 

(6.9) max(7^(x), %)) < (nrf)^"P^(^') Uh + if + 

+(r{h + 1) max (/i(x(^)(u)), h{y^^\vL))) 



We proceed further with this u, j and apply Proposition 16.11 to equation 
(16. 6 p to derive an upper bound for h{x^^\\i)) and h{y^^\u)). To do so we 
have to bound from above the parameters corresponding to those which 
occur in Proposition 16.11 

Write F = Y.l=o akX'^'^Y^ and put 



degF := max dega^, h{F) := max h{ak). 

0<k<n 0<k<n 



Notice that by Lemma 13. 4[ apphed to 6 and the coefficients of F with the 
choice d* = d, h* = h, we have 

(6.10) d^F,d^6 < (2(i)^"P^("\ 

(6.11) h{F),h{S) < (2c/)^"P°('')(/i + l). 

It follows from Lemma [ES q<r,D <d'', ([52D, fleTTOj) . fl6llD . and lastly 
del]), that 



(6.12) h{F^j) < + q{D\ogdl + \ogdegF) + Dhl 



+h{F) + {Ddl + degF) logmax(l, |u|) 
< (nd)'="P^(")(/i + l). 

In a similar way, replacing F by 5, we obtain also 

(6.13) h{5^^\M)) < {ndf''''^^'\h + 1). 

We recall that di and A^, denote the degree and the discriminant of L 
over Q. Since [K^^j : Q] < £>, we have di < Dn\. Let G{X) := F{X,1), 
and let ^1, ... , 6'„/ be the roots of G. We have n' = n if 7^ and n' = n — 1 
otherwise. Then L = K^jiOi, . . . ,9n/). Denote by d^. the degree and by 
the discriminant of the number field Lj := Ku,j{Oi), i = 1, . . . ,n'. Then 
by Lemma [6.21 we have 



(6.14) |Ai|<fJ|A 



dh/di 
i=l 
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We estimate |Al|. First notice that by Lemma [5. 2 [ inserting the estimates 
q<r,D<d\ dLl, dnSD, 

(6.15) |A^^J < D2^-i((c/S)'^e'^omax(l,|u|'^S|))'''"' 

< exp ((nrf)""P°(")(/i + 1)). 
Further, by Lemma 1^31 and the estimates D < d^, fl6.12p . f l6.15p . 

1^ I <- ^(2n-l)D (2n2-2)h(F,,j)|^ \lL,:K^j] 

< exp{[L, : ■ M^^P«M(/i + 1)}. 

By inserting this into fl6.14p . using [L : K^j] < n!, we obtain 

(6.16) \Al\ < exp{{ndr'P'''^'-\h + l)-ndL/dK^J 

< exp{n!(nd)'="P^('')(/i + l)}. 

By assumption fl5.2p . / has degree at most d^ and logarithmic height at 
most hi. Further, /(u) 7^ and by g < r, ([53D, O, 

(6.17) |/(u)| < (rf*)''e'^^ max(l, \u\y'^ < exp{(nrf)^"P^(")(/i + 1)}. 

The cardinahty s of 5 is at most di^l + w), where u denotes the number of 
distinct prime divisors of /(u). By prime number theory, 

(6.18) s = OidLhg* |/(u)|/log*log* |/(u)|). 

From this estimate and fl6.17p . D < d"^, di < nld"^ , one easily deduces that 
for ci coming from Proposition 16.11 we have 

(6.19) ci < exp{n!(nc/)""P°(")(/i + 1)}. 

Next, we estimate P, Q and Rs- By fl6.17p . d^ < n\d^ we have 

(6.20) P <Q< |/(u)|^^ < exp{n!(nd)'="P°('")(/i + 1)}. 

To estimate Rs, we use (16.20 . Then, in view of fl6.16p and d^ < nW , we 
have 

(6.21) |Ai|i/2(iQg* \/\l\Y^-^ < exp{n!(nrf)""P°('')(/i + 1)}. 
Further, by fl6J8D and flOO]) . 

(logQ)^ < exp ■ i\ogd, + log* log* |/(u)|)) } . 

Together with fl6.17p . this leads to 

(6.22) Rs < \AL\^'\\og* |Ai|)'^^"^(logQ)^ < exp{n!(nrf)^"P^(")(/i + 1)}. 
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Combining (16. ip with f l6.2ip and with Rl > 0.2052 (see Friedman [10]) we 

get 

(6.23) max{hL, Rl) < exp{n!(nc/)<'"P^('')(/i + 1)}. 
Finally, using < < n\d^' , we infer that 

(6.24) C2 < expO{dLhg* dL) < exp{n!(nrf)'="P°(")}. 

We now apply Proposition 16 . II to equation (16. 6p . From the estimates (I6.12p . 
dnHSD, fl6l^ . (ESnD, (1622D, (1623D, fICTp . it follows that the upper bound 
in Proposition 16.11 is a sum and product of terms, which are all bounded 
above by exp{ra!(rarf)'=^P°('')(/i + 1)}. It follows that 

h {x^^\u)) , h {y'^^\u)) < exp{n!(nrf)""P°(")(/i + 1)}. 

By inserting this into (16. 9p . we obtain the upper bound (I3.17P in Proposition 
ESlfor g > 0. 

Now assume q = 0. In this case Kq = Q, Aq = Z and B = Z[f^^,w], 
where w is an algebraic integer with minimal polynomial J^{X) = + 
J^iX^~^ + ■ ■ ■ + G Z[X] over Q, and / is a non-zero rational integer. In 
view of Propositions 13.11 (i) and 13.31 we may assume that 

log|/|</ii and log < /iq for k = l,...,D, 

where h^, h\ satisfy (15.41) . Denote by w^^\ . . . , ty*^^^ the conjugates of w, and 
let Kj := Q(w^-'^) for j := 1, . . . , Z). By a similar argument as in the proof 
of Lemma 5.5 of Evertse and Gyory [9], we have \^Kj\ < ]j'iD-i^(2D-2)h* ^ 
which is the estimate from Lemma [5.21 with g = and max(l, |u|) replaced 
by 1. For a G -ft', we denote by a^^^ the conjugate of a corresponding to 

Instead of Lemma 15.41 we use Lemma 15. H applied with G = m = D 
and (3^^^ = x^^\ resp. y^^\ Inserting (15. 4p . this leads to an estimate 

(6.25) Yaa.x{h{x),h{y)) < (nrf)"^P^('^) max max (/i(x(-')),/i(i/ (•'■))). 

We proceed further with the j for which the maximum is assumed. 

Now we can follow the argument for the case g > 0, except that in all 
estimates we have to take g = 0, and replace max(l, |u|) by 1, i^uj by Kj, 
/(u) by /, by F'^^\ where F*^-'^ is the binary form obtained by taking 



32 



A. BERCZES, J.-H. EVERTSE, AND K. GYORY 



the j'-th conjugates of the coefficients of F, and /(u) by /. This leads to 
an estimate 

h{{x^^^)), h{{y^^^) < exp{n!(nd)""P^(")(/i + 1)}, 

and combined with fl6.25p this gives again fl3.17l) . This completes the proof 
of Proposition 13.61 □ 

6.2. Hyper- and superelliptic equations. 

6.2.1. Results in the number field case. Let L be a number field, and de- 
note as usual by di, A^, Ol, M.l its degree, discriminant, class number, 
regulator, ring of integers, and set of places. Further, let S" be a finite set 
of places of L containing all infinite places. If 5* consists only of the infinite 
places of L, put P := 2,Q := 2. Otherwise, denote by pi, ... , pt the prime 
ideals corresponding to the finite places of S, and put 

P := max(iV(pi), . . . , N{pt)), Q := iV(pi . . . p^). 

Let 

(6.26) F{X) = aoX" + aiX"-^ + ■ ■ ■ + an e Os[X] 

be a polynomial of degree n >2 and of non-zero discriminant, 6 G Os \ {0}, 
and m a positive integer. Put 

h:= ^ 41ogmax(l, |ao|^, . . . , |an|t;), 

where dy := [L^ : Qp]/[L : Q], with p E Aiq the place below v. 

Proposition 6.4. Assume n > 2, m > 3. If x,y E Os is a solution to the 
equation 

(6.27) F{x) = 6y"', x,yeOs, 
then 

where C3 := (GnsY^"'^'^. 

Proof. This is Theorem 2.1 in [1]. □ 
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Proposition 6.5. Let n>3. If x,y G Os is a solution to 
(6.28) F{x) = 6y^ x,yeOs, 

then 

where C4 := (4ns) 

Proof. This is Tlieorem 2.2 in □ 
Proposition 6.6. Let n>2. If x,y,m is a solution to 
F{x)=6y'^, x,yeOs, me Z>2, 
such that y ^ and y is not a root of unity, then 

where C5 := (lOn^s)""^"*. 

Proof. Tliis is Tlieorem 2.3 in □ 



6.2.2. Concluding the proofs of Propositions \371\ and \3.8\ 



Proof of h3.20\) in Proposition \3. 7\ The computations will be similar to those 
in the proof of f l3.17p in Proposition 13.61 but with some simplifications. 

First we suppose q > 0. Take a solution x,y of fl3.18p in B. We use 
again the polynomial T-L := Aj- ■ J-/) ■ / from Section [5l Take again u G Z'^ 
with 'H(u) 7^ 0, choose j G {1, . . . , D}, and denote by F^j, S^^\u), 
y^^\u), the images of F,6,x,y under the specialization yjuj . In contrast to 
our argument for Thue equations, we do not have to deal with the splitting 
field of F now. So we take for S the set of places of K^j, consisting of all 
infinite places, and all finite places lying above the rational prime divisors 
of /(u). Then ip^ j^B) C Os, and 

(6.29) F^^j{x^^\u)) = 5(^)(u)?/(^)(u)"^, x(^)(u), y^^\u) G Os- 

Note that by the choice of Ti and 'H(u) 7^ we have Sj{u) 7^ and F^j has 
non-zero discriminant. So Fuj has the same number of zeros and degree as 
F, that is, the degree of F^j is > 2 if m > 3 and n > 3 if m = 2. Hence 
Propositions 16.41 and 16.51 are applicable. 
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By precisely the same argument as in the case for Thue equations, there 
are u G and j G {1, . . . ,D} with (16.81) and (16. 9p . We proceed further 
with this u, j. 

We estimate the parameters corresponding to those in the bounds from 
Propositions 16. 4^ 1 6.51 First, we get precisely the same estimates as in (I6.12p 
and (I6.13p . These imply 

(6.30) h<{n + l)h{F^^j) + h{6^j\u)) < {ndY''^^^'^\h + 1). 
Further we have, similarly to (I6.15p . 

(6.31) lA^^J < exp{(nci)^"P°(")(/i + 1)}. 
Next, similar to (I6.17p . 

(6.32) |/(u)| < exp{(nd)'="P^(")(/i + 1)}. 

The set S now consists of places of J^u.j instead of the splitting field of F-^^ j 
over K. So since [i^uj : Q] < -D we now have s < D(l + w), where u is the 
number of distinct prime divisors of /(u). This gives, instead of (I6.18p . 

(6.33) s = 0{D\og* |/(u)|/log*log* |/(u)|). 

By inserting (16.321) . and D < d^, we obtain for the quantities 03,04 in 
Propositions 16.41 and 16.51 the upper bounds 

(6.34) C3, C4 < exp{(n(i)^"P°(")(/i + 1)}. 
Lastly, we have instead of (16.201) . 

(6.35) P <Q< |/(u)|^ < exp{(nrf)^"P°('-)(/i + 1)}, 

where we have used (I6.32p and D < d^. 

We now apply Propositions 16.41 and 16.51 to (I6.29p . Note that we have to 
take L = K^j; so dL < D < d''. By inserting this and (OU]) . dOT]) . fOD . 
(I6.35P into the upper bounds from these Propositions, we obtain 

(6.36) h{x^^\u)), h{y^^\u)) < exp{m%ndy''P^^''\h + 1)}. 

By inserting this into (16. 9p . we obtain (I3.20p in the case g > 0. 

Now let g = 0. For a E K, write a^^^ for the conjugate of a corresponding 
to w^^\ and let F^^^ be the polynomial obtained by taking the j-th conju- 
gates of the coefficients of F. We simply have to follow the above arguments, 
replacing everywhere q by 0, max(l, |u|) by 1, K^j by K^^^ = Q(w^^^), F^j 
by F^^\ a;(-')(u), y^^'^{u) by x^^\ y^^\ and /(u) by / G Z. Instead of we 
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have to use fl6.25p . Thus, we obtain the same estimate as (16.361) . but with 
xij)^ yii) instead of a;j(u), ?/j(u). Via f l6.25p we obtain f l3.20p in the case 
g = 0. This completes our proof of Proposition 13.71 □ 

Proof of Proposition \3. 8[ Assume for the moment g > 0. Let x & B, y & 
B n Q, m E Z>2 be a solution of fl3.18p . such that y and y is not a 
root of unity. Choose again u, j with (16. 8p . (16. 9p . Note that y^^\u.) is a 
conjugate of y since ?/ G Q; hence it is not or a root of unity. 

We apply Proposition ED to dOO]) . By ([632]), dOS]) . we have for the 
constant C5 in Proposition 16. 6[ that 

C5 <exp{(nrf)<'"P^(")(/i + l)}. 

Further, we have the upper bounds (16.301) for h, (16.311) for |Ai^_^^. |, and 
(I6.35P for P. By inserting these estimates into the upper bound for m from 
Proposition 16. 6[ we obtain m < exp{{ndY''P^^''\h + 1)}. In the case q = 0, 
we obtain the same estimate, by making the same modifications as in the 
proof of Proposition 13.71 This finishes our proof of Proposition 13.81 □ 
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